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Abstract 

In this paper, the asymptotic behavior of sequences of successive Steiner 
and Minkowski symmetrizations is investigated. We state an equivalence 
result between the convergences of those sequences for Minkowski and 
Steiner. Moreover, in the case of independent (and not necessarily iden- 
tically distributed) directions, we prove the almost sure convergence of 
successive symmetrizations at rate exponential for Minkowski, and at rate 
e~ c%/ ", with c > 0, for Steiner. 
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1 Introduction 

Let A be a convex body of M. d , i.e. a convex compact set with nonempty 
interior, and u G be a unit vector. The set A can be considered as a 

family of line segments parallel to the direction u. Sliding these segments along 
u and centering them with respect to the hyperplan u , gives S U A, the Steiner 
symmetral of A. 

Steiner symmetrization play an important role in geometry and its appli- 
cations. Indeed, this transformation possesses certain contraction properties 
which allow in many cases to round off the initial set after multiple applica- 
tions. Moreover, the limiting ball delivers the solution of several optimization 
problems, as for instance the Isoperimetric Inequality, the Brunn-Minkowski 
Inequality and the Blaschke-Santalo Inequality (see Section 9.2 of Gruber [5]). 

Another important transformation is the Minkowski (sometimes called Bla- 
schke) symmetrization. The Minkowski symmetral of a convex body A with 
direction u £ S d_1 , denoted by B U A, is defined as the arithmetic mean of A and 
ir u (A), its orthogonal symmetric with respect to u . 

Our aim is to study the asymptotic behavior of successive Steiner and 
Minkowski symmetrizations. Recently this question has received considerable 
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development. Without applying for completeness, we will note here a few works 
characterizing the main tendencies. 

Among the works concerning deterministic sequences of directions, let us 
mention Klain [B]. When the directions are chosen among a finite set, he stated 
the convergence of the sequence of successive Steiner symmetrals to a limiting 
set which is symmetric under reflection in any of the directions that appear 
infinitely often in the sequence. In [2J, Bianchi et al proved that, from any 
dense set of directions (in § d_1 ), it is always possible to extract a countable 
sequence rounding off any convex body by successive Steiner symmetrizations. 
They also exhibited countable dense sequences of directions and convex bodies 
whose corresponding sequences of Steiner symmetrals do not converge at all 
(the order of directions matters !). 

The case of random Steiner symmetrizations has also been investigated. The 
first result (to our knowledge) is due to Mani Levitska [8] and concerns the case 
of i.i.d. directions, chosen uniformly on the sphere S rf_1 . He establised the 
a.s. convergence of the sequence of successive Steiner symmetrals of any convex 
body to a ball. In [TJJ, Volcic has extended Mani Levitska's result to measur- 
able sets with finite measure, and to any probability measure assigning positive 
mass to any open set of S d_1 . Let us cite the Burchad and Fortier's paper [3] in 
which they stated that the a.s. convergence still occurs for (independent but) 
non identically distributed directions provided they satisfy some restrictive con- 
dition (see ([7]) further). Combining a probabilistic approach and the powerful 
analytical device of spherical harmonics, Klartag stated in his remarkable article 
(7|, a rate of convergence for successive Steiner symmetrizations. Precisely, for 
any given convex body A, there exists an (implicit) sequence of n directions such 
that the Hausdorff distance between the resulting sequence of successive Steiner 
symmetrals and the limiting ball is smaller than e _Cv/ ™, with c > 0. As a key 
step, Klartag proved a similar result for successive Minkowski symmetrizations, 
but at exponential rate. 

Our first result (Theorem [3]) complements and strengthens the results of 
[51 [T2]. Indeed, it affirms that the convergence of the sequence of successive 
Steiner symmetrizations is almost sure on the one hand, and at rate e~ Cv/ ™ on 
the other hand. Moreover, the random directions are allowed to be non identi- 
cally distributed and their distributions may avoid some open sets of the sphere 
§ d_1 , which is forbidden in (4[ [12] . The independence hypothesis of directions 
can also be relaxed (see Remark [6]). The proof of Theorem [3] substantially fol- 
lows the ideas of Klartag [7J. Firstly, we state the a.s. convergence of successive 
Minkowski symmetrizations at exponential rate (Theorem [5J . The main advan- 
tage of Minkowski symmetrization over Steiner is to exhibit a (strict) contraction 
property (see Proposition [3J from which Theorem [2J straight derives. Thus, the 
passage from Minkowski to Steiner is only based on the inclusion S U A C B U A. 
This explains the loss in rate of convergence between Minkowski and Steiner. 

Our second result (Theorem Q} provides a surprising link between Steiner 
and Minkowski symmetrizations. A sequence of directions (ttn)neN is said to be 
S— universal if, for any k, the sequence of successive Steiner symmetrizations 
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corresponding to the shifted sequence (ufc+ n )neN rounds off any convex body. 
In the same way, the concept of M— universal sequence (for Minkowski) is in- 
troduced. Theorem []] says that the concepts of S and M— universality coincide; 
we will then omit the prefixes S and M. This allows in many cases to deduce 
from known results about the Steiner symmetrization, new results about the 
Minkowski symmetrization. For example, from aforementioned Mani Levitska's 
result [5] about random i.i.d. Steiner symmetrizations, we immediately receive 
a similar result for Minkowski symmetrizations, without the sophisticated use of 
spherical harmonics (Proposition!!]). Theorem [T] also allows to transfer results of 
[21 3] to Minkowski symmetrizations. In particular, any dense set of directions 
(in S^^ 1 ) contains a universal subsequence (Proposition^. 

The paper is organized as follows. Section [2] contains precise definitions of 
Steiner and Minkowski symmetrizations and their preliminary properties. In 
Section O the concepts of S and M— universal sequences are introduced. The- 
orem [T] is proved and applied in two different contexts; random (Propositions Q] 
and [5]) and deterministic (Propositions [3] and 0]). Sections @] and [3] are devoted 
to random symmetrizations (respectively Minkowski and Steiner symmetriza- 
tions) . The proof of Proposition [3J rather long and thechnical, is addressed in 
Section [4.21 Finally, some open questions are formulated in Section [5] 

2 Steiner and Minkowski symmetrizations 

This section contains the definitions of Steiner and Minkowski symmetrizations 
and their basic properties. Let us denote by JCd the set of convex bodies of M. d . 

Definition 1. Let A 6 ICd and u G The convex body A can be con- 

sidered as a family of line segments parallel to the direction u. Sliding each 
of these segments along u so that they become symmetrically balanced around 
the hyperplane u , a new set is obtained, called the Steiner symmetral of A 
with direction u and denoted by S U A. The mapping S u defined on JCd is called 
Steiner symmetrization with direction u. 

It derives from Definition [T] that Steiner symmetrization preserves the vol- 
ume: for any A £ ICd an£ i u € § d_1 , 

vol(SuA) = vol(A) (1) 

(where vol(A) denotes the d— dimensional Lebesgue measure X d of the measur- 
able set A). 

Let us denote by n u the orthogonal reflection operator with respect to the 
hyperplane u . 

\fx e M d , ir u {x) = x- 2(x, u) , 
where (•, •) is the scalar product in IR d . 
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Figure 1: Sterner symmetrization with direction u. The dotted lines represent the 
sliding of orthogonal segments along u. 

Definition 2. Let A £ fCd and u £ § d_1 . The Minkowski symmetral of A 

with direction u, denoted by B U A, is defined by 

B u A=^(A®tt u (A)) , (2) 

where denotes the Minkowski sum of sets A and B. The mapping B u defined 
on K-d is called Minkowski symmetrization with direction u. 

The support function f 'a of a convex body A £ K, d is defined by 
f A (6) = sup{x,6), for any 6 £ S^ 1 . 

The support functions are a useful tool in Convex geometry. In particular, any 
convex body is characterized by its support function (see Theorem 4.3 p. 57 of 
[S])- Let a be the Haar probability measure on S^ 1 . The value 
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is called the mean radius of A. 

Minkowski symmetrization presents an advantage over Steiner symmetriza- 
tion. Classical properties of support functions (see Proposition 6.2 p. 81 of [5]) 
allows to express /b u a as the arithmetic mean of f a and fn u A'- 

Ib u a = -(/a + /ir u (A)) • (3) 
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As a consequence of ([3]), Minkowski symmetrization preserves the mean radius: 
for any A £ JCd and u € § d_1 , 

L(S U A) = L(A) . (4) 

Let B(x,r) be the euclidean closed ball with center x and radius r. Let 
Z? = B(0, 1) the unit ball and Vd its volume. The reader may refer to [5] for 
details about the following properties. 

Lemma 1. Let A G JCd and u e S d_1 . 

(i) and B U A are convex bodies, symmetric with respect to u . 

(ii) Let A' G JCd containing A. Then, S U A C S U A' and B U A C B U A' . In 
particular, if R(A) denotes the circumradius of A, i.e. 

R{A) = inf{i? > 0, A C 5(0, R)} , 

then S U A and B U A are included in the centered ball R(A)D. 

(Hi) S U A is included in B U A. 

The inclusion S u A C B U A can be understood as follows. Let A be one of the 
orthogonal segments to u which compose S U A. It is obtained by translation of 
a segment A' composing A (see Definition [I}. Then, 

A = i(A'©^(A')) C ±(A + n u (A)) = B u A 

and Lemma [T] (wi) follows. 

We deduce immediately from identities ([lj and (j4j, and Lemma Q](m) that 
Steiner symmetrization decreases the mean radius whereas Minkowski sym- 
metrization increases the volume: 

L(S U A) < L(A) and vol{B u A) > vol(A) . (5) 

Two classical metrics on the set JCd are involved in our proofs; the Hausdorff 
distance 

d H (A,B) = max{inf{e > | A C B © B(0, e)} , inf{e > | B C A®B{0,e)}} 

and the Nikodym distance 

d N (A, B) = \ d (AAB) = X d (A \ B) + \ d (B \ A) . 

These distances generate on JCd the same topology. Hence, all the convergences 
stated in the sequel correspond to this topology. Some inequalities about Haus- 
dorff and Nikodym distances used in our proofs are addressed in Appendix [X] 
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3 Theorem of equivalence 



Let (u n ) n >i be a sequence of elements of § d_1 . For integers n > k > 1, we 
denote by Sk, n the sequence of n — k + 1 consecutive Steiner symmetrizations 
from Uk to it„: 

Sfc,n^4 = S Un (. . . S Uk+1 (S Uk A) . . .) 

where A is a convex body. When k = 1, Si >n A is merely denoted by if? n A For 
Minkowski symmetrizations, notations B^^A and -B n ^4 are defined as above. 

Let r(A) be the real number such that the ball r(A)D has the same volume 
as A. Recall the set ICd of convex bodies is endowed with the Hausdorff distance. 
A sequence (u n ) n >i S— rounds the set A £ ICd if 

S n A -> r{A)D 

and M— rounds A if 

B n A -> L(A)D 

as n tends to infinity. A sequence (u„) n >i strongly 5— rounds the convex 
body A if, for any k, 

S k , n A -> r(A)Z> 

as n tends to infinity. The same terminology holds for Minkowski symmetriza- 
tions; (u„)„>i strongly M— rounds A if, for any k, 

B k , n A -> L(A)£> 

as n tends to infinity. Finally, (u n )„>i is said S— universal (respectively 
M— universal) if it strongly 5-rounds (respectively strongly M-rounds) any 
A of JC d . 

The next result shows that the notions of S and M— universality coincide. 
Then, such a sequence will be merely said universal. 

Theorem 1. A sequence (u n ) n >i of S d ~ 1 is S— universal if and only if it is 
AI —universal. 

Proof. We only focus on the sufficient condition because the necessary one is 
similar. 

Let A be a convex body. Since Minkowski symmetrization increases the volume, 
the sequence (vol(B n A)) n >i is nondecreasing. Let V its limit. The sets B n A, 
for n > 1, are all included in the compact set {K £ ICd, K C R(A)D} of (ICd, dji) 
(see Theorem 1.8.4 p. 49 in [TT| for details). So, (B n A) n >i admits a convergent 
subsequence (B„ k A)k>\. Let E its limit. Since the volume is a continuous 
function on (K.d,dn), the volume of E equals V. 
For any m > k, Lemma Q] (Hi) implies 

Sn k +l,n m (B nk A) c B nk + i^ nm (B nk A) = B, lm A . 

By S— universality, the left-hand side of the above inclusion converges to the 
ball r(B nk A)D whereas the right one converges to E. Hence, the set E contains 
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r(B nk A)D whose volume tends to V as k tends to infinity. This forces E to be 
the ball of volume V. 

As a result, any convergent subsequence of (B n A) n >i has the same limit r(V)D. 
By compactness, this also holds for the sequence (B n A) n >i itself. Thus, we 
indentify r(V) to L(A) by Lemma |5] as 71 — > 00, 

L(A) = / f Bn Adcr -> / frivwdo- = r(V) . 

Finally, for any fc, applying the same strategy to the S*— universal sequence 
(uk+ n )n>i, we get that Bk+i yn A tends to L(A)D. The M— universal character 
of (u n )„>i follows. □ 

In what follows, Theorem [1] is applied in two different contexts; random 
(Propositions [1] and [5J and deterministic (Propositions |3] and HJ). For the first 
three results, a sufficient condition for the sequence of directions is given, ensur- 
ing its universal character. The fourth result concerns the dimension 2: there 
exists a uniformly distributed sequence on S 1 which is not universal. 

Proposition 1. Let (U n ) n >i be a stationary sequence of random variables of 
S , i.e. for any k, the sequences (U n ) n >i and (Uk+ n )n>i are identically dis- 
tributed. Assume that, for any convex body A, (U n ) n >i a.s. S— rounds A. Then, 
(U n )n>i i s a - s - universal. The same conclusion holds when the S— rounding hy- 
pothesis is replaced with the M— rounding one. 

Proof. We only check the result under the S— rounding hypothesis, the proof 
under the M— rounding hypothesis being very similar. 

Let (Cj)j>i be a countable dense subset of the separable set (/Cd,djj)- By hy- 
pothesis, for any index j and any positive rational number e, there exists an 
event of probability 1 on which (U n ) n >i S— rounds CJ := Cj 73(0, e). Let Ho 
be the intersection of these events. We are going to prove that on ilo, (J7 n ) n >i 
S— rounds any convex body. 

Let A £ K,d- By compactness, let us consider a convergent subsequence (S nk A)k>i 
of (S n A) n >i whose limit is denoted by E. Since the volume is a continuous func- 
tion on (Kd, da), 

vol(E) = lim vol(S nk A) = vol(A) . (6) 

k— f 00 

Let e > be a rational number. There exists an index j = j(e) such that A is 
included in CJ. Hence, for any k, 

S 7lk A C S nk (Cj) . 

When k tends to infinity and on Oo, the above inclusion becomes E C r(C|)D. 
Taking e \ 0, it follows E C r(A)D. By ©, this is possible only if E = r(A)D. 
We conclude by compactness that (C/„)„>i S— rounds any A £ K-d on the event 
O of probability 1. 
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By stationarity, for any k, this proof applies to (Uk+ n )n>i- there exists an event 
Qk of probability 1 on which the sequence (Uk+ n )n>i S— rounds any A G /C f /. 
Hence, by Theorem[TJ (U n ) n >i is universal on n^Slfc. □ 

When the random variables U n , n > 1, are independent the hypothesis of 
stationarity on the sequence (U n ) n >i can be weakened. The following condition 
has been introduced by A. Bouchard and M. Fortier [4]: for any r > and any 
sequence {v n ) n >i in § d_1 , 

oo 

5^P(CT n GB(« nj r)) = oo. (7) 

71=1 

Thanks to the Borel-Cantelli lemma, condition (O implies each open ball V of 
the sphere with positive radius is a.s. infinitely often visited by the U n 's. 
Bouchard and Fortier stated (Corollary 1 of [?]) that a sequence {U n )n>i of 
independent random variables satisfying a.s. S— rounds any convex body A. 
Theorem [1] extends their result to Minkowski symmetrizations. 

Proposition 2. Let (U n ) n >i be a sequence of independent random variables of 
§ d_1 satisfying condition $7$). Then, (U n ) n >i is a.s. universal. 

In the case of i.i.d. directions, Theorems [2] and |3] specify the rate of conver- 
gence, but the price to pay is more high. 

In [2], G. Bianchi et al proved that each countable dense subset T C S d_1 of 
directions contains a (deterministic) sequence (w n )„>i S— rounding any given 
convex body A. This result is strengthened here and, using Theorem [TJ it is 
extended to Minkowski symmetrizations. 

Proposition 3. Every countable dense subset T C § d_1 contains a universal 
sequence. 

Proof. Let R > 0. The set JCd{R) of convex bodies having the same volume 
as the unit ball D and whose circumradius is smaller than R is compact in 
{K-d, dn)- Given e > 0, we consider a finite e-net of ICd(R), say A±, . . . , A m with 
m = m(e,R). The result of [5] applied to A\ ensures the existence of directions 
ui, . . . , u ni of T such that 

(l-e)Dc5 ni i4iC(l + e)i3. (8) 

Applied to S ni A2, it provides directions u ni +\, . . . , u n2 of T such that 

(1 - e)D c S ni+1 , n2 (S ni A 2 ) = S n . 2 A 2 c (1 + e)D . 

Steiner symmetrization increases inradius and decreases circumradius. So state- 
ment © becomes: 

{l-e)D c S n2 Ai c (l+e)D . 
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Hence, we obtain by induction a sequence of n = n(e, R) directions {u\, . . . , u n } 
of T satisfying for i = 1, . . . , m 

(1 - e)D C SWA; C (1 + e)D . (9) 

Let A be a convex body belonging to ICd(R)- Let be an element of the e-net 
of ICd(R) such that dn(A, Aj ) < e. Recall the Nikodym distance generates 
on K-d the same topology as dn (see Appendix [3} . Inclusions © , Lemmas [5] 
and [TU] imply 

djv(S„i4,D) < d N (S n A,S n A l0 ) + d N (S n A l0 ,D) 

< d N (A,A la ) + Cd H (S n A l01 D) 

< Ce , (10) 

where C = C(d, R) is a positive constant. Now, given a decreasing sequence 
(£k)k>i tending to 0, we apply the previous strategy to each term Ek in order 
to get some directions, say u„ k +i, . . . , u nk+1 satisfying: 

dN{Sn k + l,n k + 1 A, D) < CSk . 

Note this inequality holds for any A £ ICd(R) and the above constant C is the 
same as in (fTU)) . Concatenating the blocks {it„ fc+1 , . . . , u nk+1 }, k > 1, we build a 
sequence (u n ) n >i strongly S— rounding any convex bodies with the same volume 
as D: 

d N (Si, m A,D) < d N (S nk+1 , nk+1 (Si, nk A),D) < C(d,R(A))e k 

whenever I > rife and m > rik+i- Finally, we can affirm that (M ra ) n >i is universal 
thanks to the identity S u (rA) = rS u A and Theorem [T] □ 

A sequence (u n ) n >i of S 1 is said uniformly distributed on S 1 if, for any arc 
I of the unit disc, 

lim — Cardjn < to, u n £ 1} = o~(I) 

m-»oo m 

where a denotes the Haar probability measure on S 1 . In [I], a uniformly dis- 
tributed sequence (u n ) n >i on S 1 is exhibited (see Section 5) which does not 
S— round a certain convex body (see Example 2.1 in Section 2). By Theorem[TJ 
this sequence is not universal. In other words, 

Proposition 4. There exist a uniformly distributed sequence (u n ) n >i on S 1 
and a convex body A such that (u n )n>l does not M —round A. 

4 Random Minkowski symmetrizations 

Let A be a convex compact set in M. d . The goal of this section is to state a rate 
of convergence for 

B n A = B Un (. . . B U2 (B Ul A) . . .) 
to L(A)D when the random directions Uk €E § d_1 , k > 1, are independent. 
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4.1 Rate of convergence 

Let a be the Haar probability measure on 

Theorem 2. Assume that, for any k > 1, the distribution ofUk is absolutely 
continuous with respect to a and its density satisfies 

dvk / \ s / d 

^ a < J— I 

/or some a > tmc? o—a.e. u E S^" 1 . Then, there exists a constant c > such 
that, with probability I, 

3no(w), Vn > n , d H (S„A,L(A)D) < e~ cn . (12) 

Furthermore, the first random integer uq from which the above inequality holds 
admits exponential moments. 

Remark 1. Let us compare our result with Klartag's one. Theorem 1.3 of f2j/ 
states that for any n, there exists n Minkowski symmetrizations transforming 
any convex body A into a convex body A n whose distance to L{A)D is smaller 
than e~ Sn (where S is a positive constant). Theorem® offers an advantage with 
respect to Klartag's result: whereas only one (implicit) sequence of n directions 
suits in Theorem 1.3 of J7]/, almost every realization of {U\, . . . , U n ) satisfies 
statement ilty) . 

The exponential decrease holds for any n in Theorem 1.3 of ]7j and only from a 
random integer in Theorem® However, this latter admits exponential moments. 

Remark 2. It is worth pointing out here that any real number c such that 

1 , aid- 1) 

satisfies statement K1'0) . See the proof of Theorem® for details. 

Remark 3. Finally, let us remark Theorem® still holds when the volume of A 
is null. 

Let h-A be the centered support function of A: 

h A = f A - L(A) . (13) 

Proposition [5] is the heart of the proof of Theorem [2] It essentially says that 
hB v A is a contraction when the random direction U is uniformly distributed on 
gd-i^ rQ ie p roo f G f Proposition [S] is rather technical and is addressed in Section 



Proposition 5. Let U be a random variable ofE> d 1 with distribution a . Then, 

E||WII!<^M!- ( 14 ) 
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Inequality (jT5J) is actually an equality when d = 2 and d — > oo. The case 
d = 2 is treated at the beginning of Section 14.21 In higher dimension, a vector 
U chosen uniformly on S d_1 is (almost) orthogonal to a given v with large 
probability: 

ttu{v) =v-2(v,U)U 

is close to v with a probability tending to 1. We can then check that IE|| A Hi 
is larger than ||/ia||| — as d — > oo. 

Theorem |5] derives from Proposition [5] and the Borel-Cantelli lemma. 

Proof of Theorem fJl Let be the probability density function of Vy. with re- 
spect to a and a d = "^"^ ■ Hypothesis (jTTJ) and Proposition [5] applied to Bjj 1 A 
thus A, imply: 




< <Xd\\h A \\l ■ 
By induction, it follows that for any integer n, 

E\\h BnA \\ 2 2 < a^\\h A \\ 2 2 . 

Lemma [5] below allows to upperbound the expectation of the L m norm of h BnA - 
Indeed, 

E||/iB n A||l < z d n\h BnA \\2 

< z d] fE\\h BnA \\ 2 2 

< z d a^ 2 \\h A \\ 2 , 

where z d denotes the constant in the right-hand side of (fTT|) . Hence, 

e||/^„a||oo < (z d \\h A \\ 2a ™ /2 y d . (15) 

Markov's inequality and (| 1 5|) give 

n\\h BnA \\oo > r n ) < r-^Hftfl^Hoo < {z d \\h A \\ 2 ) 1/d (r^a'J^y . (16) 

The real number r > can be chosen such that a 1 J 2d < r < 1 by hypothesis 
(JTTJ) . Then, the Borel-Cantelli lemma applies; a.s. for n large enough, ||/ib„a||oo 
is smaller than r n . Statement (JTJJ) follows from the identity 

d H (B n A, L(A)D) = ||/i b „a||oo • 
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Finally, let us denote by no the first (random) integer from which the Hausdorff 
distance between B n A and L{A)D is smaller than r n . We deduce from (|16|) 
that no admits exponential moments: 



PK>m)<(z d ||M 2 ) 1Ai (r- 1 ay to y 



□ 



In order to optimize the rate of convergence with respect to the dimension d 
in Theorem 1.3 of [7], Klartag uses technical lemmas to go from L2 norm to 
norm (see Section 4 of [7]). Here, we only focus our attention on the parameter 
n. So, the following basic result will be suitable. 

Lemma 2. Recall that R(A) denotes the circumradius of A. Then, for any 
integer n > 1, 

II^aIH < dR{A)d ~ 1 \\h BnA h ■ (17) 

Kd-l 

Proof. Classical properties of support functions (namely positive homogeneity 
of degree 1 and subadditivity; see the book of Gruber [5] p. 57) imply fs n A 
can be extended to a Lipschitz function defined on the whole space M. d . Its 
Lipschitz constant equals ||/b„a||oo, Le. its supremum over S d_1 . Since all the 
B n A's are included in R(A)D, the /b„a's are R(A)— Lipschitz functions. So do 
the functions Hb„A, n > 1- 

To conclude, it suffices to remark the L\ norm of a R( A)— Lipschitz function / 
defined on S d_1 is larger than the volume of a right cone with height ||/||oo over 
a (d — 1)— dimensional ball with radius ^(A) -1 ))/!!^. In other words, 

11/1,2 " 11/1,1 - 7r(A)^ ' 

where Kd-i denotes the volume of the (d — 1)— dimensional unit ball. The 
searched result then follows. □ 



4.2 Proof of Proposition [5] 

Recall the support function $b u a can be expressed as the arithmetic mean of f a 
and fyr^A ( see ©)• Then, using the invariance of the Haar probability measure 
a under the application v 1— > Ti u (y). for any u £ S^" 1 , the L 2 norm of h Bu A 
satisfies 

\\ h B u A\\l = 2IIMI2 + ^"^uA) ■ 

Assume U is distributed according to a. By Fubini's theorem, 

E(h A ,h 7TuA )= / h A {v)\ I h A (-K u v)da{u)\ da{v) . 
Js d - 1 KJs' 1 - 1 / 
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(indeed f^^A = Ia° k u ). Now, when d = 2, the probability measure a is also 
invariant under the application J v : u i— > 7r u (i;), for any v G S . So, the integral 

/lA(7T«w)rfcr(u) 

is null and so does K(hA, h 7Tu A)- To sum up, Proposition [S] is easily proved in 
dimension d = 2 and 

E|IWIIa = ^IIMl! • 

However, this strategy does not hold whenever d > 2. One can prove in this 
case that the image measure aJ~ x admits a probability density function with 
respect to a which is unbounded in the vicinity of v. 

Consequently, in order to prove Proposition El we follow ideas of Klartag [7] 
based on spherical harmonics. 

In the rest of this section, we assume d > 2. A polynomial P defined on 
R d is a homogeneous harmonic of degree k if P is a homogeneous polynomial of 
degree k and is harmonic (i.e. AP = 0). Let Sk be the following linear space: 

Sk = {P\§d-i, P is a homogeneous harmonic of degree fc} 

where Piga-i denotes the restriction of the polynomial P to the sphere E> . 
The elements of Sk are called spherical harmonics of degree k. The reader may 
refer to [TO] for complete references about spherical harmonics. 

The linear space L2(§ d ~ 1 ) admits the following orthogonal direct sum de- 
composition: 

L 2 (S")=®5 t . (18) 

fc>0 

Let us write the centered support function Ha according to (|18|) : Ha = Sfffc- 
Thus, 

h B u A = - {fiA + h A ° 7r u ) = 2J B u g k , (19) 

k>0 

where 

Bu9k = - {gk + 9k ° tt«) ■ 

First, it is clear that Ha is orthogonal to <S . So g is null. Moreover, from 
gk € 5^, some elementary computations give g k o tt u G 5^. So does B> u gu- 
Hence, (|19[) is the expansion of hs u A into spherical harmonics, i.e. according 
to (TT8"]) . Assume U is distributed according to the Haar probability measure 
a. Then, the searched result follows from Lemma [3] below and Pythagoras' 



13 



theorem: 



k>\ 



Ed — 2 + k 2 
._ 9 , 9 , \\9kh 



d-2 + 2k 

k>l 



1 



since £~2+2k IS smaner than for any fc > 1. 

Lemma 3. Lei U be a random variable distributed according to a. Let k > 1 
and g £ Sk- Then, 

E\\B Ug \\ 2 2 = d ~ 2 + k \\gf 

11 t " y " 2 d- 2 + 2/c " y " 2 

wftere B u g = 5(3 + g o ir u ). 

The above identity is mentioned in [7] but without proof. So the rest of this 
section is devoted to its proof. 

For any v £ M. d , S^ is defined as the set of elements g £ Sk symmetric with 
respect to the hyperplan v . 

S l k ' = {g £ S k , g o 7t v = g] . 

Let us denote by Proj 5u the orthogonal projection onto Sjl. Then, the orthog- 
onal projection of g £ Sk is actually equal to B v g. 

Lemma 4. For any v £ M. d and any g £ Sk, B v g = Pro) S v(g). 

Let us consider two orthonormal bases (ei, . . . , e<j) and (vi, . . . , Vd) in M. d , 
and the isometry tp mapping a to Vi, for any 1 < i < d. Then: 

Lemma 5. For any g £ Sk, Proj 5 «i (g) = Proj^i (<? o ip) o tp~ l . 

Let g £ Sk- By Lemmas |4] and 

||B„ l5 || 2 = HProjsji 

= ||Proj sr ( 5 o^)||2 

= E(J, d ^o^C)^)) (20) 

where l(k) and (jSi , . . . , SW) ) respectively denote the dimension and an or- 
thonormal basis of <Sf 1 . 

Besides, assume an orthonormal basis (v\, ... ,1)4) is chosen uniformly on 
the orthogonal group 0(d). Then, its first vector v\ is distributed uniformly on 
the sphere § d_1 , i.e. according to a. Precisely, let fi be the Haar probability 
measure on 0(d). Let us denote by the application from 0(d) to § d_1 defined 
by #(V>) = V(ei). 
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Lemma 6. The image measure /i^ 1 is equal to a. 

Assume U is distributed according to a. By Lemma [51 

MBugWl = f \\By W g\\ldti(i>) . 

JO(d) 

For any element ip of 0(d), set v\ = ip( e i)- Hence, we replace ||.B*(^)<7||2 with 

n\Bug\\l =f] [ ( [ go it,(x)Si(x)dv(x)) d^) . 

It suffices now to apply Lemma 2.2 of [7] ensuring that each term of the above 
sum is equal to the ratio \\gW2 divided by the dimension of Sk. So, 

nBug\\l = -^\\g\\l. 

dimofc 

We achieve the proof of Proposition [3] with the following identities. The first 
one is well-known while the second one can be easily deduced from the proof of 
Lemma 3.1 of [7]: 

a- c d-2 + 2k/d + k-2\ (d + k-2 

This section ends with the proofs of Lemmas 0] E] and [5] 

Proof of Lemma [^} Let v € R d and g G Sk- Using <rir~ 1 = a and / 6 5J!, we 
can write 

g(n v x)f(x)da(x) = / g{-K v x) f (% v x)da(x) 

9(x)f(x)da(x) 

from which (g — B v g, f)—0 follows. □ 

Proof of Lemma\^ Previous notations lead to the identity ip ""ei V* = fui • 
Thus, Lemma |4] gives the searched result: 

Projs? 1 ^ ^) ^ 1 ^) = o (- 9 (' T ) +.9(V' 7re 1 o ^ _1 (x))) 

= P 1 ' ^' 1 (f) • 

□ 

Lemma [6] is certainly known but we have not found it in the literature. 
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Proof of Lemma\^ Let U\ G 0(d) and consider the endomorphism U\ of the 
orthogonal group 0(d) defined by Ui(V) = U{V . It is then easy to see that 
U\ o = \& o U\. Since the Haar probability measure /i is invariant under U\ , 
it follows the image measure is invariant under U±. This holds for any 

U\ G <D(d): only the Haar probability measure a can do it. □ 



5 Random Steiner symmetrizations 

Let A be a convex body in M. d having the same volume as the unit ball D. The 
main result of this section gives a rate of convergence for 

S n A = S Un (...S U2 (S Ul A)...) 

to D when the random directions Uk G § d_1 , fc > 1, are independent. Recall 
that a denotes the Haar probability measure on § d_1 . 

Theorem 3. Assume that, for any k > 1, the distribution ofUk is absolutely 
continuous with respect to a and its density satisfies 

dvi. , . d , . 

aTM^dTT (21) 

/or some a > and o—a.e. u G § d_1 . Then, there exists two positive constants 
c and c' which only depend on d, A and a such that, with probability 1, 

3no(u), Vn > n , d H (S n A, D) < ce~ c '^ . (22) 

Furthermore, the first random integer no from which the above inequality holds 
satisfies: 

P(n > m) < ce~ c '^ . (23) 

Remark 4. The comparison between Theorem^ and Klartag's result (Theorem 
1.5 of J3/ says an implicit sequence of n Steiner symmetrizations transforms A 
into a new convex body at distance from D smaller than e~ s ^™) is the same as 
the one between Theorem^ and Theorem 1.3 off?j. See the first paragraph just 
after Theorem [H in Section \4-l\ 

Remark 5. The almost sure convergence (but without rate of convergence) 
of S n A to D in the case = a has been first proved by Mani-Levitska J^j/. 
Volcic ]lty has recently extended this result to any probability measure assigning 



in 



positive mass to any open subset o/S d_1 . Theorem^ improves Volcic's result 
two directions. First, Theorem^ does not require that the random directions are 
identically distributed. Secondly, the positivity hypothesis is relaxed here, since 
i21)) allows the Vk to avoid some open subsets o/§ d_1 . In the same way, \21\) 
completes the condition of Bouchard and Fortier J^. 

Remark 6. Let us note that the independence hypothesis between random direc- 
tions can be slightly weakened. Indeed, Theorem [3] still holds when the sequence 
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(U n ) n >i is a time-homogeneous Markov chain on whose transition prob- 

ability kernel P is such that, for any v G S , the probability measure P(v,-) 
satisfies the condition V21}) . The same is true for Theorem [H See for a 
general reference on Markov chains with continuous state space. 

Remark 7. The identity S u (rA) = rS u A. for r > 0, allow to extend Theorem 
[3] to convex bodies with any positive volume. When the volume of A is null, A 
lies in a proper subspace ofM. d . In this case, the Steiner symmetrization S u and 
the orthogonal projection onto u coincide. Then, it is not difficult to prove 
that the rate of convergence of S n A to the origin is exponential. 

Remark 8. To obtain its result (Theorem 3.4 of fj2j), Volcic proved the mo- 
ment of inertia of S„ A, i.e. 

I(S n A) = f \\z\\ 2 d\ d (z) , 

JS n A 

converges to the moment of inertia of D (where \\-\\ denotes the euclidean norm). 
Inequality i27\) below specifies the rate of convergence; 

\I{S„A) - I{D)\ < R{Afd N {S n A,D) < i?(A) 2 e~ C7 ^ a.s. 

As it has been recalled in Section[2j the sequence (L(S n A)) n is nonincreasing. 
Hence, the sequence of corresponding expectations converges. Proposition [6] 
specifies its limit and its rate of convergence. 

Proposition 6. There exists two positive constants c\ andci which only depend 
on d, A and a, such that for any n, 

< EL(S n A) - 1 < Cl e- C2 ^ . (24) 

Let us start with proving Theorem [3] from the above result. 

Proof of Theorem^ Recall g?at denotes the Nikodym distance. Since Si n A and 
the unit ball D have the same volume, we can write: 

^d N (S 2n A,D) = X d (S 2n A\D) 

< \d{B 2n ,n+i{S n A)\D) 

< d N (B 2n , n+ i(S n A),D) 

< d N (B 2nin+1 (S n A),L(S n A)) + d N (L(S n A),D) . (25) 

Now, let us bound the two terms of the sum (|2"5)) . If X n denotes the Hausdorff 
distance between B2 n .n+i(S n A) and L(S„A), then B2 n .n+i(S n A) contains the 
centered ball with radius L{S n A) — X n and is contained in the one with radius 
L(S n A) + X n . Hence, the first term of (|2"5"|) is smaller than 

K d ((L(S n A)+X n ) d ~ (L(S n A) - X n ) d ) . (26) 



17 



Inequalities L(S n A) < L(A) and X n < R(A) + L(A) allow to bound ^ by 
c^Xn, for a suitable constant C3 = C3(d, A) > 0. The second term of ([25)) is 
treated in the same way: 

d N {L(S„A),D) = X d {L(S n A)D\D) 
= K d (L(S n A) d -l) 
< c 4 (L(S n A)-l) , 

for a suitable constant C4 = Ci(d, A) > 0. Combining the previous inequalities 
with Proposition [S] and ([2"8)) - from the proof of Proposition [5] -we get: 

Ed N (S 2n A,D) < 2c 3 a ia 2 + 2c A c x e- c ^ 

(ai and a 2 are two positive constants depending on d, A and a, and a 2 < 1). 
The same upperbound holds for the expectation of d]s[{S2n+iA, D) since the 
Steiner symmetrization is a 1— Lipschitz function with respect to the Nikodym 
distance (see Lemma|5|. To sum up, there exist Cs,C6 > such that, for any n, 

Kd N (S n A,D) <c 5 e- ce ^ 1 . 

By Markov's inequality and the Borel-Cantelli lemma, we deduce there exists 
< cj < cq such that, with probability 1, for n large enough, 

d N (S n A,D) <e- c ^ . (27) 

Finally, the passage from the Nikodym distance to the Hausdorff one is ensured 
by Lemma ITT1 With r = (2i?(A)) _1 , the quantity d H {S n {rA),rD) is smaller 
than 1/2 for any integer n. So, Lemma ITTI applies: with probability 1, 

d H (S n A,D) = r-'dHiSnirA),^) 

< Cr- 1 d N (S n (rA),rD)^r 

Statement ([22]) follows. To get (|23f . we proceed as in the proof of Theorem 

m □ 

Proof of Proposition® Assume there exists n such that /3 := L(S n A) < 1. By 
Theorem [3 conditionally to S n A, 

B m , n+1 {S n A) = B Um {... B Un+1 (S n A) ...) 

converges almost surely to j3D as m tends to 00. Combining with the fact that 
the Minkowski symmetrization of a given set increases its volume (remember 
©), it follows 

vol(D) > f3 d vol{D) > vol {B m , n+1 (S n A)) > vol (S n A) = vol{A) . 
This contradicts the hypothesis vol(A) = vol(D) and states the lower bound of 

121. 
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The proof of the upper bound of requires more work. It is based on two 
ingredients; first, on the next lemma (Corollary 6.2 of [7]) which is a particular 
case of a result on quermassintegrals due to Bokowski and Heil (Theorem 2 of 

®)- 

Lemma 7. Let e > and K C (1 + s)D be a convex body having the same 
volume as D. Then, 

L(K)-l<r d e 

where rj, = 1 — -4 < 1. 

Secondly, we need to check the expectation of ||/is n+m n+1 (s n A)||oo- Since 
R(S n A) is smaller than R(A), Lemma [2] applies to S„A instead of A but with 
the same constant as in (|17[). denoted by Zd- Thus, an analogue of inequality 
(|15j) is obtained: for any integers to, n, 

E||/*B„ +ra>n+1 (s„A)IU <oio? . (28) 

(aid l)\ 1 ^ 2rf 

where a\ — (zdR(A)) 1 / d and 02 = ( — 7 - ) . This latter is strictly smaller 



than 1 thanks to hypothesis (|2"Tj) . 

Some additional constants have to be introduced. We set 

7= — ^— < 1, b= > 

2 log ai 

and to G N such that 

a ia ? < (M*(A) - 1) . 

2r d 

Thus, by induction, we define a sequence of integers (m^kX) by 

mo = m and Vfc G N, nik+i = [ m fe + frj + 1 

(where [a; J denotes the integer part of x) and a sequence of convex bodies 
{A k ) k > by A) = A M = S rno A and for any k > 1, 



= S mk ,m k _i+i^fc where m k = 



fc 

mi 

i=0 



Roughly speaking, the passage from A k to ^4fe+i is obtained after m k Steiner 
symmetrizations. This process actually reduces the mean radius L. Precisely, 
we are going to prove that, for any k G N, 

EL(A k )-l < 7 fc (L(A)-l) . (29) 

The case k = is obvious. Assume (|2"9")l holds for a given fc G N. Let us denote 
by X k the Hausdorff distance between B mtimk _ 1+ i4)i and L(A k )D. Thanks 
to (j2"5)) . the expectation of is upperbounded by a\a™ k . Besides, A k +i is 
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included in B mk _ mkl+ iA k: itself included in (X k + L(Ak))D. So, we can apply 
Lemma [7] to A k+ i whose volume equals the one of D: 

L{A k+1 )-l<r d {L{A k )-l + X k ) . 

The induction hypothesis then gives 

EL(A k+1 ) -l<r d ( 7 fc (L(A) - 1) + a ia ™ k ) . 

Now, the sequence (mfc)fe>o has been built so that 

ai< fc < laxa™"- 1 <...< -f k ai a" 1 < ^l—^- (L(A) - 1) 

which finally provides 

EL(A k+1 ) 1 < 7 fc (L(A) - 1) (r d + = 7 fc+1 (L(A) - 1) . 

To conclude, it suffices to extend inequality (f2U)) from A k to S n A. So, let n E N 
larger than m. Let us introduce the integer k > satisfying 

m k < n < m k+ i . (30) 

The choice of k implies on the one hand, 

EL(S n A) — 1 < EL{S mk A)-l 
= EL(Ak) — 1 
< 7 fc (L(A)-l) 

by ([2^)1 . On the other hand, it allows to compare k and yfn. Indeed, 

n < m k+1 

< ( fe + 2 V+ (fc + 2 f + 

< c(fc + 2) 2 , 

for a suitable constant c > 0, only depending on m and b. This proves the 
upperbound of (|M|) for any n> m, with ci = 7 _2 (L(j4) — 1) and C2 = — ^= log7. 
Finally, it suffices to increase c\ in order to get (|24|) for any n,. □ 



6 Open questions 

The first open question concerns the rate of convergence of the random sequence 
(S n A) n >i to the corresponding ball: how far from optimal the rate given by 
Theorem [3] is ? However no (strict) contraction property for Steiner has been 
exhibited, one may expect an exponential rate. 
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Corollary 2 and Lemma 3.4 of [U suggest that the a.s convergence of (S n A) n >i 
takes place, for i.i.d. directions, provided the support of the common distribu- 
tion contains a nonempty open set of the sphere § d_1 . Is this condition sufficient 
to receive an assessment of speed of convergence ? 

What about the rate of convergence of (S n A) n >i and (B n A) n >i when A is 
only assumed to be a compact set, or a set of finite measure ? 

Is there exist a stronger theorem of equivalence ensuring some relation be- 
tween the rates of convergence of both sequences (S n A) n > 1 and {B n A) n >\ ? 

The counter-example exhibited in [T] proves that an asimptotically uniformly 
distributed non random sequence (u n ) n >i on S 1 does not always round off any 
given convex body. It would be interesting to find a reasonable strengthening 
of this condition which implies an asymptotic rounding of any convex bodies. 
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A Appendix: metrics on /Q 

The Hausdorff distance provides a bridge between convex bodies and their sup- 
port functions. Precisely, the mapping (f> : A i— > /a. is an isometry from (JCd, du) 
onto the subset 4>{Kd) of the space of continuous functions on endowed with 
the L°° norm. See p.84. 

Lemma 8. Let A, B € K-d- Then, 

d H {A,B) = \\f A -f B \\oo ■ 

The reason why the Nikodym distance is used in this paper lies in the fact 
that Steiner symmetrization is 1— Lipschitz with respect to it. See Lemma 2.2 
of H5J. 

Lemma 9. Let A, B e K, d and u £ § d_1 . Then, 

d N {S u A,S u B)<d N (A,B) . 

This appendix ends with two inequalities comparing the Hausdorff and Nikodym 
distances. 

Lemma 10. There exists a positive constant C — C(d,R) such that for all 
A, B € IC c i included in the ball B(0,R): 

d N {A,B) < Cd H {A,B). 
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Proof. Let us denote by Ai, . . . , Ad the one-dimensional segments, centered and 
with length 2e along the vectors of the canonical basis of M. d : 

[-e,e] d = Ai©...® A d . 

Let us set B, = B ® Ai . . . A* for 1 < i < d and B a = B. Whenever 
£ > djj{A, B), we can write: 

d-l 

X d (A \ B) < X d (B d \B)<J2 X d (B l+1 \ Bi) . (31) 

i=0 

Now, Bi is a convex set included in the centered (euclidean) ball with radius 
R+ Vde. So, its (d— 1)— dimensional volume is smaller than dKd(R + Vde)^ 1 , 
where Kd denotes the volume of the d— dimensional unit ball. Hence, 

\ d {B l+l \ Bi) < 2edK d (R + Vdef" 1 . 

Since djj(A, B) < 2R, we can take e < 2R. Then, X d (B i+1 \B i ) is upperbounded 
by Ce where C = C(d, R) > 0. By (|3T]). 

\ d (A \ B) < dCe . 

The same inequality holds for X d (B \ A). The searched result follows when 
e\d H {A,B). □ 

Lemma 11. Let A be a convex body having the same volume as D and such 
that dH{A,D) < i. Then there exists a positive constant C = C(d) such that 

d H {A,D) < Cd N (A,D)^TT . 

Proof. Let r = dji(A, D). There exists a vector a £ A such that ||a||2 = 1 ± r. 
We only treat the case ||a||2 = 1 + r since the case ||a||2 = 1 — r is similar. Let 
us consider the semi-infinite cone K i formed by all rays emanating from a and 
intersecting the ball (l — r)D, and the outer half-space K2 which is tangent to D 
at a/ 1 1 a| 1 2 ■ An elementary calculation shows the set K\ 0X2 is a right cone with 
height r over a (d— 1)— dimensional ball with radius larger than ^/r/4 (because 
r < 1/2)- Hence, the volume of A \ D which contains K\ n K2, is larger than 
CrT where C = C(d) is a positive constant. To conclude, we use the identity 

d N {A 7 D) =2\ d (A\D) 

since A and D have the same volume. □ 
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